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Abstract: Suppose E is a space with a null- recurrent Markov kernel P. Furthermore, suppose 
there are infinite particles with variable weights on E performing a random walk following P. 
Let Xt be a weighted functional of the position of particles at time t. Under some conditions on 
the initial distribution of the particles the process (Xt) is stationary over time. Non-Gaussian 
infinitely divisible (ID) distributions turn out to be natural candidates for the initial distribution 
and then the process (Xt) is ID. We prove a functional large and moderate deviation principle 
for the partial sums of the process (Xt). The recurrence of the Markov Kernel P induces long 
memory in the process (Xt) and that is reflected in the large deviation principle. It has been 
observed in certain short memory processes that the large deviation principle is very similar to 
that of an i.i.d. sequence. Whereas, if the process is long range dependent the large deviations 
change dramatically. We show that a similar phenomenon is observed for infinitely divisible 
processes driven by Markov chains. 
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1. Introduction 

A Revalued random variable X is said to have an infinitely divisible (ID) distribution if for any integer 
k > the 
such that 



k > there exists independent and identically distributed (i.i.d.) random variables w[ k \ . . . 



x = w[ k) + --- + W^\ 

where = denotes equality in distribution. The class of infinitely divisible distributions is broad and 
includes, for example, the Gaussian, Cauchy, stable, compound Poisson, negative binomial, gamma, 
Student's t, F, Gumbcl, log-normal, generalized Parcto and the logistic distribution among others. 
Sato (1999) gives an excellent exposure to this topic. 

A process (X n , n £ Z) is said to be an infinitely divisible process if every finite dimensional marginal 
of the process is infinitely divisible. This is again a broad class of processes, with the most popu- 
lar being the Levy process. Maruyama (1970) characterized the structure of infinitely divisible pro- 
cesses and since then several articles have contributed to the better understanding of these processes: 
Rajput and Rosinski (1989), Rosinski (1990), Rosihski and Zak (1997), Marcus and Rosihski (2005) 
and Roy (2007) are a few to mention. Rosinski (2007) is a very instructive lecture note in this regard. 

We consider a class of long range dependent stationary ID processes which arise naturally in infinite 
particle systems. Suppose E is a space with a null-recurrent Markov kernel P. Also suppose there are 
infinitely many particles indexed by i € N, where the ith particle has weight W\ and its position at 
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time t is Z^t- Define the random variable X t as the weighted functional of the position of the particles: 

Xt = J2 W if( Z i,t) fOT a11 1 ^ °- ( L1 ) 

i>l 

Under certain conditions on the function / : E — > K and the weights Wi the random variable X t is 
well defined. For a suitable initial distribution of the particles, the process (X t ) is a stationary and 
crgodic ID process with light tailed marginals, i.e., 

E[exp(\X )] < oo, for all Ael. (1.2) 

Infinitely divisible distributions arise as limits of such systems and hence are natural candidates for the 
initial distribution. Liggett and Port (1988) and Hoffman and Rosenthal (1995) discusses convergence 
of system independent particles with unit mass to Poisson random measures. Invariance properties of 
similar particle systems have been studied by (Doob, 1953, p. 404-407) and Spitzer (1977). 

We study large deviation principle for normalized partial sums of the process (Xt). A sequence 
of probability measures (fin) on the Borel subsets of a topological space is said to satisfy the large 
deviation principle, or LDP, with speed b n , and rate function /(•), if for any Borel set A, 

— inf I[x) < liminf — log/i„(A) < lim sup — log /i„ (A) < — inf _I(x), (1-3) 

x£A° rwoo b n n->oo 0„ x£A 

where A° and A are the interior and closure of A, respectively. A rate function is a non-negative 
lower semi-continuous function. Recall that a function is said to be lower semicontinuous if its level 
sets are closed. A rate function is said to be good if it has compact level sets. We refer to Varadhan 
(1984), Dcuschcl and Stroock (1989) or Dembo and Zcitouni (1998) for a detailed treatment of large 
deviations. 

We take jU n to be the law of the random variable a~ 1 (X\+- ■ -+X n ) or its functional counterpart. The 
sequence (a n ) is growing faster than the rate required for a non-degenerate weak limit. It is standard to 
make a distinction between "proper large deviations" and "moderate deviations" . Moderate deviations 
is the regime where the normalizing sequence is faster than the rate required for weak convergence 
but slow enough so that the rate function reflects the non-degenerate weak limit. The proper large 
deviations is the regime where this effect in the rate function disappears. For i.i.d. sequences X\, X2, ■ ■ ■ 
the proper large deviations regime corresponds to the linear growth of the normalizing sequence and 
then the speed sequence is also linear; see Theorem 2.2.3 (Cramer's Theorem) in Dembo and Zeitouni 
(1998). In that situation the moderate deviation regime is the one where (a n ) grows slower than a 
linear rate but faster than ^fn. The same remains true for certain short memory processes but this 
changes drastically for certain long memory processes. Ghosh and Samorodnitsky (2009) showed that 
for long range dependent moving average processes the natural boundary for proper large deviation 
is not the linear normalizing sequence but the speed sequence is linear. We show examples of long 
memory processes where the proper large deviation regime has linear normalizing sequence and a 
speed sequence is growing slower than the linear rate. 

The breadth of the class of ID processes makes it very difficult to develop a general theory of large 
deviations. LDP is known for some special classes of ID processes. Donsker and Varadhan (1985) 
proved LDP for the empirical measures of a Gaussian process with continuous spectral density. 
Ghosh and Samorodnitsky (2009) proved functional large deviation principle for short and long mem- 
ory moving averages which gives an almost complete picture of LDP for Gaussian processes, de Acosta 
(1994) proved functional large deviations for the Levy processes taking values in some Banach space 
under certain integrability assumptions, which in the finite dimensional Euclidean space, is identical 
to (1.2). 
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This article is arranged as follows. We discuss the necessary background materials on ID processes 
in Section 2 and give examples of ID processes in Section 3. In Section 4 we describe a class of ID 
processes driven by a null recurrent Markov chain and state large and moderate deviation principle 
for the partial sums of these processes. Section 5 proves the results. Lastly, in Section 6 we discuss 
some examples of this class of processes. 

2. Notations and Background Materials 

2.1. The Levy-Khintchine Representation 

The Levy-Khintchine representation is a vital tool for the study of ID distributions and processes; see 
Theorem 8.1 and the following remarks in Sato (1999) for details. 

Theorem 2.1. For any M. d -valued ID random variable X there exists a unique triplet (E,i/, v) such 
that 

E (e lAX ) = exp \-\x • EA + iX ■ v + f (e lX ' z -\-iX- [*]) v(dz)\ . (2.1) 
Here E is a d x d non-negative definite matrix, v £ M. d and v is a measure on (R d ,£>(R d )) satisfying 

iy({0})=0 and I \lz}\ 2 v{dz) < oo, 

where 

IMI •= = J z V N ^ 1 

1 J ' |*| VI 1 z/\z\ if\z\>l 

The triplet (Ti,v,v) uniquely determines the distribution of X and is called the generating triplet 
of X. From the expression of the characteristic function of X in (2.1) it is evident that we can write 

X = X^ + X^ 2 \ where X^ has a Gaussian distribution with mean v and covariance matrix S and 
X^ is independent of X^\ Furthermore, this decomposition of X is unique. X^ and X^> are called 
the Gaussian and Poissonian component of X, respectively. The measure v is called the Levy measure 
of X, and it determines the Poissonian component. We will use the notation X ~ (£, u, v) to signify 
that X is an ID random variable with generating triplet (E, v). 
If X satisfies 

£[exp(A • X)} < oo, for all Ael, 

then by Theorem 25.17 in Sato (1999) we can get a representation for the moment generating function 
of X : 

£[exp(A • X)] = exp { -A • EA + A • v + / (e A z - 1 - A • {z}) v(dz) \ . (2.2) 
This result is vital for the study of large deviations of ID processes. 

2.2. Infinitely Divisible Process 

A process X = (X t : t e Z) is said to be ID if for every k > 1 and — oo < n\ < ■ ■ ■ < < oo, 
(X ni , . . . , X nk ) is ID. This is arguably a large class of stochastic processes since the class of ID 
distributions is a large one. It is possible to prove a characterization of ID processes similar to the 
Levy-Khintchine representation; see Maruyama (1970) and Rosinski (2007). 

Theorem 2.2. Suppose X = (X n ) is an ID process. Then there exists a unique triplet (E,i/, v) 
satisfying 
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(i) E:ZxZ->lisfl symmetric non-negative definite function, i.e., for every k > 1, — oo < ri\ < 
■ ■ ■ < nk < oo and a\, . . . , au £K, 

k 

S(ni,ri2) = E(ri2,Hi) tmrf ajajS(nj, > 0, 

(iij is a measure on (R z ,yB(R z )) satisfying 

v({x : x n = 0}) = and J \x n ^v(dx) < oo for all n£Z, 

where for any x £ R z , x n is the projection of x to the n-th coordinate. 
(Hi) v is an element o/R z 

such that for any T = {— oo < ni < • • • < < oo}, 

(X ni ,...,X nk ) ~ (S T ,^op- 1 ,p T (u)). 

77ere = j))i,jeT and pr : K z — > M fe is t/ie projection mapping x to (x 7ll , . . . , x nk ). 

From this representation it is evident that for any ID process X there exists independent processes 
XW and X^ 2 ) such that X^ is Gaussian, X^ 2 ) is determined by v and X = X^ + X< 2 ). X< 2 ) is the 
Poissonian part of X and v is the path-space Levy measure of X. 

2.3. Infinitely Divisible Random Measure 

We introduce the notion of an infinitely divisible random measure or IDEM. Rosihski (2007) provides 
a comprehensive treatment of this topic. Suppose (£l,B,P) is a probability space. Let S be a set and 
and So be a er-ring of measurable subsets of S. 

Definition 2.3. (M(A) : A £ So) is an infinitely divisible random measure on (S,Sq) with control 
measure m if 

(i) M(0) = 0, P - a.s. 

(ii) For every (A n : n > 1) C <So pairwise disjoint, (M(A n ) : n > 1) forms a sequence of independent 
random variables and if UiAt £ So then 

oo oo 

M (U A ')"EW P-a.s. 

i=l i=l 

(Hi) For every A € So, M(A) has an infinitely divisible distribution. 

(iv) For a set A £ So, m(A) = if and only if M (A') = 0, P - a.s. for every A' C A, A' £ S . 

The most well-known example of an IDRM is the Poisson Random Measure or the PRM, see 
Kallenberg (1983). An IDRM M is said to be a PRM(m) on S if M is an IDRM with control measure 
to and for any measurable A satisfying m(A) < oo we have M(A) ~ Poi(m(A)). 

The following theorem characterizes the generating triplet of an IDRM. 

Theorem 2.4. (a) Let M be an IDRM on (S,So) such that for every A £ So, 

M{A) ~ (V{A), V (A),v{A)Y ( 2 - 3 ) 

Then 
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(i) E : So — > R+ is a measure. 

(ii) v is a bi-measure, i.e., VA € So, v(A,-) is a measure on (R,i3(R)) and\/B € B(R d ), v(-,B) 

is a measure on (S,So). 
(Hi) v : So — > R is a signed measure. 

(b) If (Y>,v,v) satisfy the conditions given in (a), then there exists a unique (in the sense of finite 
dimensional distributions) IDRM M such that (2.3) holds. 

(c) Let (Y>,v,v) be as in (a). Define a measure 

m(A) = E(A) + \v\ (A) + J {xfv(A, dx) A e S , (2.4) 

where \v\ = v + + v~ is the Jordan decomposition of measure v into positive and negative parts. 
Then m(-) is a control measure of M . 

Since wc prefer to work with cr-finitc measures we assume that there exists an increasing sequence 
(SVj) C iSo such that 

S = US n . (2-5) 

n 

We can extend v to a measure (by an abuse of notation we will call this v as well) on (5 x 1, 5 x B(M.)) 
such that 

u{A x B) = v(A, B), A e S,B e B(K), (2.6) 

where S := a (So). Similarly, it is also possible to extend the measurs E and |t>| on (S, S). Since all 
the measures arc cr-finitc, wc can define measurable functions 

= §(.) (2.7) 

»(») := ^(>) (2-8) 
dm 

and a measure kernel p[x,dx) on (S, B(M.)) such that 

v(ds,dx) = p(s,dx)m(ds). (2-9) 

(er 2 , p, rf) is called the local characteristic of M with respect to the control measure m. Intuitively, we 
can think that 

M(ds) ~ (a 2 (s)m(ds), p(s, -)m(ds),r](s)m(ds)). 
The following theorem makes this statement more precise. 

Theorem 2.5. Under the above notation and condition (2.5), (cr 2 (s), p(s, ■), f?(s)) is a generating 
triplet of some ID distribution /i(s,-) on R, m-a.e. Moreover, 



v (s) + / M p{s,dx) + \v\(s) = 1, m-a.e. (2.10) 
Jr 

For every B G B(M), s i— > p,(s,B) is measurable and thus p is a probability kernel on S x $(R). // 

C(s, A) = -i (7 2 ( s )A 2 + i?7(s)A + / (e lAK - 1 - iA[a?])p(s, dx) (2.11) 
</ien J R e zXx p(s, dx) = exp C(s, A) and 

S[exp(iAAf(A))] = exp / C(s, A)m(ds). (2.12) 
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2-4- Integration with respect to an IDRM 

Suppose M is an IDRM on (S,Sq) with control measure m and local characteristics (a 2 , p, rj). We will 
define integration with respect to M of a deterministic function / : S — s- R. As is often the case, we 
begin by defining the integral for a simple function. By a simple function we understand a finite linear 
combination of sets from So, 

n 

For such a function the integral is defined in an obvious way: 



~ n 

/ f(s)M(ds) = ^M(A j ). 
Js 



3 = 1 

In order to extend to integral beyond simple functions we need to define a distance, say d,M, such 
that if dM(fn, I) — > 0, then J f n (s)M(ds) converges in probability to some random variable X. Then 
we define / f(s)M(ds) = X. 

For a random variable X, let \\X\\ := E[\X\ A l] . Clearly \\X n - X\\ -> if and only if X n 4 X. 
Define for a simple function / : S — > R, 

II/Hm := sup || / 0/M(d S )j| o , (2.13) 

where 

A := {(f) : S -> K such that |0| < 1 and has finite range}. (2-14) 

Notice that s i— > <p(s)f(s) is a simple function and by our definition, ||/||m is well-defined. It is easy 
to verify that for any simple functions / and g, 

(i) ||/|| M = 0<^/ = m-a.e. 

(ii) \\f + 9\\ M <\\f\\u+\\9\\M. 
(in) a/ < ||/lk, for any \6\ < 1. 

These are properties of an _F-norm on a vector space. Naturally, c?m(/j5) := 11/ ~ 5||m is a metric on 
the vector space of simple functions. 

Definition 2.6. We say that a function f : S — > R is M -integrable if there exists a sequence {f n } of 
simple functions such that 

(a) f n -> / m-a.e. 

(7>J liraj^n-Nx, ||/„ - f k \\M = 0. 

// (a)-(b) hold, then we define 

r f(s)M(ds)= lim [ f n (s)M(ds), (2.15) 



where the limit is taken in probability. 

We now state a necessary and sufficient condition for the existence of J fdM. 
Theorem 2.7. A measurable function f : S — > R is M -integrable if and only if 



$M(s,f(s))m(ds) < oo, (2.16) 
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$m{s,x) = <t 2 (s)x 2 + lxyfp(s,dy)+ v{s)x + / ([xy] - x\y\)p{a, dy) 



where 



If f is M -integrable, then the integral J fdM is well-defined by (2.15), i.e., it does not depend on 
a choice of a sequence {f n }- The integral has an infinitely divisible distribution with characteristic 
function 



expiiX / fdM 



E 



where the function C is as defined in (2.11). 



= exp 



C(s,Xf(s))m(ds)}, 



(2.17) 



2.5. Miscellany 

We state a few definitions and notation that we will use in this paper. 

(1) A function / : K + — > R + is said to be regularly varying of index a or RV a if for any 

lim = x a for all x > 0. 

t^oo f(t) 

(2) For any / € RV a with a > define the inverse function of / as 

r(x) := M{y > 1 : f(y) > x} e RV 1/a . 

(3) T> will denote the space of all function on [0, 1] which are right continuous with left limits. We will 
use subscripts to denote the topology on the space. Specifically, the subscripts S, Sk and P will 
denote the sup-norm topology, the Skorohod topology and the topology of pointwise convergence. 

(4) For any x £ M z or x £ M N , x n will denote the projection of x to the n-th coordinate. 

(5) We will denote by L : R z -> K z the left shift operator defined by 

L(x) n = x n+ i for all i£l z , 

(6) 8 X (-) denotes the Dirac delta measure which puts unit mass at x. 



3. Examples of Infinitely Divisible Processes 



In this section we discuss a range of examples of ID processes and describe their Levy measures. 
We exclude Gaussian processes from our discussion since they have been extensively studied. All 
infinitely divisible random variables, processes or random measures that we consider henceforth will 
be Poissonian and therefore without a Gaussian component. 



3. 1 . Sequence of IID Infinitely Divisible Random Variables 

If {Xx^Xz) is ID then X\ and X2 are also ID. Suppose u, v\ and are the Levy measures of 
(X\,X2),X\ and X2, respectively. It is then an easy exercise to check that X\ and Xi are inde- 
pendent if and only if 

v(A) = ux({x : (x,0) G A}) +v 2 {{x : (0,x) £ A}) for all A G B(R 2 ), 

i.e., the Levy measure of {X-^^X^) is supported on the axes of K 2 . If X\ and X2 are identically 
distributed then obviously we will have v\ = Extending this we get that if X = (X n : n G Z) is 
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a sequence of iid infinitely divisible random variables with Levy measure v\ then the process X has 
Levy measure v given by 

v(A) = ^vi({x : xL\l) G A}) for all A G i3(K z ), 

iez 

where 1 G M z is an element such that lo = 1 and li = for every i ^ 0. 

3.2. Independent ID Random Variables 

If X = (X n : n £ Z) is a sequence of independent infinitely distributed random variables then the 
Levy measure v of the process X satisfies 

v{{x G M z : Xi + 0, ^ for i ^ j}) = 0, 

i.e., the measure v is supported on sequences x G R z such that at most one coordinate is non-zero. 

3.3. Levy Processes 

The most well-known examples of ID processes are the Levy processes. A Levy process is a stochastic 
process with stationary and independent increments. A Levy process indexed by N := {1, 2, 3, . . .} is 
the partial sums process of a sequence iid infinitely divisible random variables. It is characterized by 
its Levy measure v which is of the form: 

oo 

v{A) = J2 vi{{x : xl n G A}) for all A G B(R N ), 

n=l 

where v\ is the Levy measure of X\ and for every n > 1, l n G R N is such that 

f 1 if i < n 
\ otherwise. 

3-4- Moving Average Processes 

Suppose (Z n : n G Z) is a sequence of iid infinitely divisible random variables having zero mean, 
finite variance and Levy measure v\. Let <fi = (<f>i : i G Z) be a doubly infinite sequence satisfying 
Siez ^ 00 • ^ = (-^n) i s sa ^ to t" 3 a mov i n g average process with innovations (Z n ) and coefficients 
if 

X„ = ^ 0iZ n _i for all n G Z. (3.1) 

iez 

A discrete Ornstcin-Uhlcnbeck process driven by a Levy process is an example of a moving average 
process with ID innovations. Such a process X has Levy measure v given by 

v{A) = ^2,vi ({x : xL l {<P) G A}) for all A G #(K Z ) . 

It is also easy to describe the moving average process in (3.1) as a process obtained from an IDRM. 
Suppose M is an IDRM on R z with local characteristics (0, vi,0) and control measure m defined by 

m = Z ~2 6 L'W, 

iez 
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where <5 is the Dirac delta measure. If (X' n ) is a process defined by 

X' n = / s_ n M(ds) forallneZ, 

then X=(X' n ) in the sense of all finite dimensional distributions. This is because 

K = [ s. n M(ds) = ]T (i l (0))_„Af(i' ; (0)) = J^M^""*^)) 
•^ RZ ieZ i6Z 

and (M(L™((/))) : n € ZJ is an iid sequence of infinitely divisible random variables with Levy measure 

3.5. Stationary ID Processes 

If (X n ) is a stationary process then its Levy measure on R z is shift invariant: 

v o L^ 1 = v. 

3. 6. A System of Particles 

Consider a system of particles residing on Z such that Zi yt denotes the position of particle i at time t 
for i E N and t G Z + := NU {0}. Assume that each particle moves in time independent of one another 
according to a Markov kernel p(-, ■). Furthermore, suppose p is the transition kernel of a null-recurrent 
Markov chain with invariant measure ir on Z. Then PRM(7r) is a stationary distribution for $Zi t ! 

see (Doob, 1953, p.404-407) and Spitzer (1977). Therefore assume that Y%L\ S z z . is a PRM(tt) on 
Z. Denote by = (Z i>t : t > 0) the path of the i-th particle. Then M = S Zl is a PRM(to) on 

(Z) z + where 

m(s : (s ,...,s/-) G A X ••• X A k ) = X " ' 7r ( s o)p( s o, si) • • -p(s k -i, s k ) 

for all fc > 0, and A , ■ ■ ■ , A k C Z. (3.2) 

Suppose X t is the number of particles residing at at time t. It is easy to observe that X t = 
I(z ) N I[s t =o]M(ds) and X t ~ Poi(ir({0})). Furthermore, (X t : t > 0) is a stationary ID process with 
Levy measure i/ given by 

v = X] : Si = 0, Vz G T})5 1 t, 

TCZ + ,7V0 

where for every ^ T C Z+, 1 T G Z+ such that 



(1 T ), = 



1 if i G T 
otherwise. 



4. Long Range Dependent ID Processes 

In Subsection 3.2 we discussed the structure of the path space Levy measure of a sequence of inde- 
pendent ID random variables. Continuing on similar lines it is easy to check that an ID process (X n ) 
is m-dependent if and only if its Levy measure v satisfies 

support{y) C {s G K z : SiSj = whenever \i — j\ > m + l} 
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This means that v must supported on sequences for which at most m+1 consecutive coordinates are 
nonzero and every other coordinate is zero. Now if the measure v is such that for some e > 

v{\s : \s[\ > e for infinitely many i <S Z}) > (4-1) 

then the process (X n ) is long range dependent. We consider a class of stationary long range dependent 
infinitely divisible processes by modeling the path space Levy measure v so that it satisfies (4.1). 



4.1. The Set up 

4.1.1. The space S 

Let (E,£) be a measurable space. Suppose (Z n ) is an irreducible Harris null-recurrent Markov chain 
on (E,£) with transition probabilities P(x, •) and a cr-fmite invariant measure ir. Define a set S := E z 
and let S be the cylindrical a— field on S. We define a shift invariant measure m on (S, S) by 



m(s : (s n ,...,s n+k ) EA x---x A k ) = J ■J n(ds )P{s , ds{) ■ ■ ■ P(s k -x, ds k ) 

for all n G Z, k > 0, and A , ■ ■ ■ , A k G £. (4.2) 
We make certain assumptions on (Z n ): 

51. Assume without loss of any generality (see Remark 4.1) that the Markov chain has an atom a, 
i.e., a £ £ is such that 

tt (a) > and P(x, ■) = P(y, ■) =: P a (-), for all x, y G a. (4.3) 

52. Define 

T = and T k := inf{n > T fc _i : Z n G a], 

which is the time taken by (Z n ) to hit a for the fc-th time. Sometimes we will also use T to denote 
T\. We assume that (Z n ) is a- regular, that is, 

7(3) := (ir{a)P a [T > x]) ^ G RV a (4.4) 
for some < a < 1. As explained in the proof of Theorem 2.3 and equation (5.17) in Chen (1999) 

n 

— -5> fe (a,a)~ 7 H. (4.5) 

53. We assume that there exists a measurable partition (i?„, n > 0) of E such that: 

(a) Tr(E n ) < 00 for every n > 0. 

(b) There exists a monotone function -0 G i?Vg with /3 > such that 

T 



Qui-) ■■= p,„ 

where 7r„(-) = 7r(- n E n )/Tr(E n ). 
(c) There exists C > — 1 such that 

1"(-B[rn]) 



Q(-), (4.6) 



-> r c , for all r > 0. (4.7) 
n{E n ) 
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(d) There exists e' > 0, c > 0, N > 1, k > and e > such that for every r > 1 

sup P, 

n>Nr 

Remark 4.1. The assumption that the Markov kernel P(-, •) admits an atom as defined in (4.3) can 
be made without loss of any generality. Theorem 2.1 in Nummelin (1984) states that if the Markov 
kernel P(x, •) is Harris recurrent then it satisfies a minorization condition, i.e, there exists a set 
C £ £ , satisfying < ir(C) < oo, a probability measure v on (E,£) with v(C) > 0, such that for some 
< b < 1 and n > 1, 

P no (x,A) > bI c {x)v{A), foralla;<EP,Ae£. (4.9) 

By the split-chain technique it is possible to embed (Z n ) into a larger probability space on which one 
can define a sequence of Bernoulli random variables (Z n ), such that (Z' n ) = (Z n , Z n ) forms a Harris 
recurrent Markov chain oe £' := £ x {0, 1} with an atom a' = E x {1}; see Athreya and Ney (1978), 
Nummelin (1978) and section 4.4 in Nummelin (1984). Furthermore, there is an invariant measure it' 
of {Z' n ) such that the marginal of tt' on E is tt and 

7r» = 6tt(C), 

We also have 

P ,k (a,a) = ^P fe - 1 (C), fc>l, 
where P' k is the fc-step transition of (Z' n ). This in turn implies 

n n 

^ ]T P' k (a, «) = — £ vP k -\C) ~ 7 (n). 
v ; fc=i v ' fe=i 

^.i.g. T/ie IDRMM 

Suppose that So = {A € 5 : m(A) < oo} and that (M(/l) : A £ So) is an infinitely divisible random 
measure on (S,So) with control measure m and local characteristics (0, p, 0). That means for any 

P[exp(iAA/(A))] = exp |y ^ (e iAz - 1 - iX{z\) p(s,dz)m(ds)\ . (4.10) 
Ml. We assume that p(s, •) is a Levy measure on (M, £>(R.)), which is independent of s £ S, i.e., 

POr) = P(0; m-a.s. 
M2. We also assume that the Levy measure satisfies the condition: 

/ e Xz p(dz) < oo, for all Ael. (4.11) 

J\z\>l 

Then by (2.2) we get E[exp(XM (A))] < oo for all A £ R and 

E[exp(XM(A))] = cxp |y J (e Xz - 1 - X\z\) p(d z)m(ds)^ (4-12) 

We use g : R — > M to denote the function 

5(A) := f {e Xz - 1 - A[zJ) p(dz) (4.13) 
Jr 

and that implies 

E [exp(AM(A))] = exp {g(X)m(A)} for all A £ R. 



T 



< cr 



-P+e' 



< kr-^ 1 - 



(4.8) 
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4-1.3. The process (X n ) 

Finally we define a stationary infinitely divisible process 

X„= [ f(s n )M(ds),n&Z (4.14) 
Js 

where / : E — > R is a measurable function satisfying: 
Fl. / e Li(.E,£,7r) with 

c f := / f(x)ir(dx) £ 0. (4.15) 

JE 

F2. / satisfies the conditions of Theorem 2.7. 

F3. For every A > there exists k > 0, N > 1 and e > such that for every r > 1 



sup -EV 

n>Nr 



TAip(n/r) 



1=1 

2 



< fer^" 1 " 6 . (4.16) 



F4. Xi has mean 0. We will use a to denote the variance of X\. 
4-2. Series Representation 

A series representation of the process (X t ) in (4.14) gives a representation in the form described in 
(1.1). Series representation of ID random variables and methods of simulation using these representa- 
tions are well known, see Ferguson and Klass (1972), Bondesson (1982), Rosihski (1990) and Rosihski 
(2007). 

Suppose r = (r^ : i > 1) are the arrival times of a unit rate Poisson process and > 1) 

is a sequence of i.i.d. random variables independent of T. Also, suppose H : (O.oo) x M 4 R be a 
measurable function such that 

/>oo />oo 

/ \ElH(s,Zi)]\d8<oo with a:= / E\H (s, fi)]ds. (4.17) 
Jo Jo 

Following Rosihski (1990) we then know that 

oo 

]Ttf(r t ,&)~((W,a) 

where 



/>oo 

v H {B)= / P[H(s,^) eB\{0}]ds. 
Jo 



Next, suppose N = J2i>i ^r^Z; a ~ PRM(Leb x 71") on (0, 00) x E 1 and > 1) is a sequence of 
i.i.d. random variables independent of N. If H satisfies (4.17), then M = Yli>i H (Fi> is an 

IDRM on E with control measure 7r and local characteristics (0, vh,cl)- Suppose at each location Z^t 
we start an independent Markov chain with kernel P then 



t>i 
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is an IDRM on S = E 1 with control measure m in (4.2) and local characteristics (0, i>h, a). Further- 
more, for a function / : E — > M. satisfying conditions Fl and F2 

i>i 

is an ID process without any Gaussian component and with Levy measure ug . 

We can view this representation in two ways. Firstly, if we are given a Levy measure v then we 
can find a suitable function H such that v = Ujj and then this representation will be helpful for 
simulation. Secondly, if we are interested in a system of particles with weights where the weights can 
be expressed in the form Wi = H(Ti,^i) then we can study functionals of the form J2i>i Wif(Z^t) 
using the structure of ID processes. 



4-3. Large and Moderate Deviation Principle 

Suppose (X t ) is as defined in (4.14). We study the step process (Y n ) 

[nt] 

Y n (t) = —Y,X i ,te[0,l], (4.18) 

and its polygonal path counterpart 

Y n (t) = + —(nt - [nt])X [nt]+1 ,t G [0, 1], (4.19) 



I— 1 



[nt] 



a n . 



where (a„) is a suitable normalizing sequence. Let [i n be the law of Y n and /2„ be the law of Y n , 
in some appropriate function space equipped with the cylindrical a— field. We use BV to denote the 
space of all real valued functions of bounded variation defined on the unit interval [0,1]. AC will 
stand for functions which are absolutely continuous on [0, 1]. To ensure that the space BV and AC 
are measurable sets in the cylindrical a- field of all real- valued functions on [0, 1], we use only rational 
partitions of [0, 1] when defining variation. 

Assumption 4.2. There exists 1 < 5 < (1 — a) -1 such that the following hold: 

(1) The junction g defined in (4.13) satisfies the integrability condition 

exp (-k g(t) s ) dt < oo, (4.20) 

for some fco > 0, where g(t) = min{|s| : g(s) = t} and 

(2) The function f satisfies 

t s 

exp(\^2\f(Zi)\) ] <oo (4.21) 



x£E 

for some A > 0. 

Theorem 4.3 (Moderate Deviation Principle). Consider the setup described above and assume that 
Assumption ^.2 holds. Let [i n be the law ofY n in BV where 

_ ^{E[^( n )])l{n)i^{n) 



S. Ghosh/LDP for ID Processes 



11 



and c n — > oo is such that b n — tt(Eu,i- ( n )])V ,<_ ( n ) I c n ~* 00 ■ Then (fl n ) satisfies large deviation 



principle in BVs with speed (b n ) and good rate function 



iwoH A ™ ( ° i f^f,m=o (422) 

00 otherwise. 



where for any tp € Li[0, 1] 



l-r"V 

1 r°° r Jl 



A* m (v)= sup { j>(t)<p(t)dt- r c £[Vv<i]^-(c/ / mU(dt))]dr\. (4.23) 

^€iootO,l] JO JO 1 Z \ .1 







Here U(t) := inf{.T : S a (x) > £}, < t < 1, is the inverse time a— stable subordinator with 

E{exp(-\S a (l))} = exp (- *° A ,VA > 0, 



r(i + o) 

and V is independent of {U(t) : < t < 1} having distribution Q(-). 

Theorem 4.4 (Large Deviation Principle). Assume the setup described above and Assumption ^.2 
such that (4.21) holds for all Ael. Let ji n be the law ofY n in BV where 

a n := 7r(£ , w ^ ( „ )] )7(n)'0^(ri). 

Then (fi n ) satisfies large deviation principle in BVs with speed b n = n(E^^(n^)'tp < ~ (n) and good rate 
function 

H(£) = l A *m if^^,m = (4 . 24) 
1 00 otherwise. 

where for any tp G Za[0, 1] 

f l ^ l-rl>V 1 

A*(cp)= sup \ f $(t)<p(t)dt - f i*E\l [rl>v <-qg(cf [ i>(t)U(dtj)]dr\ (4.25) 
V>e£«,[o,i] \Jo Jo 1 v J /J 

iu#/i [/ and as described in Theorem J^.3. 

Remark 4.5. Theorems 4.3 and 4.4 demonstrate the effect of memory on the large deviation principle 
of the process. Recall that for an i.i.d. sequence {X n ) the normalized partial sums S n /n satisfy LDP 
with a linear speed sequence (Cramer's Theorem, see Theorem 2.2.3 in Dembo and Zcitouni (1998)). 
The normalizing sequence and the speed sequence both are linear. This is also the case for Levy 
processes as is proved in de Acosta (1994). Theorem 4.4 shows that in our setup the speed sequence 
grows at a much slower rate than the normalizing sequence. Here we see that (a n ) is regular varying 
of index (£ + 1 + a(3)/(3, (b n ) is regular varying of index (£ + 1)//? and a n /b n = 7(71) — > 00. This 
phenomenon is observed in the moderate deviation regime as well as described in Theorem 4.3. In the 
i.i.d. case the normalizing sequence is a n = n/c n and moderate deviation principle holds with speed 
sequence b n = njc\ where c n — > 00 is such that njc\ — > 00. A similar phenomenon for moving average 
processes was demonstrated in Ghosh and Samorodnitsky (2009). We discuss two examples in Section 
6. 

Remark 4.6. Here we see a connection between the recurrence of markov chain (Z n ) and long range 
dependence of the process (X n ). The relation is that because of recurrence the same part of the random 
measure M contributes to the variables (X n ) significantly infinitely often. The parameter a plays an 
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important role of determining how strong the memory is. The higher the value of a the sooner are the 
returns of the Markov chain and that results in a longer memory in the process (X n ). Furthermore, 
the proofs of the theorems will show that we make a very interesting connection between the weak 
convergence of functionals of Markov chain and the large deviations of the process (X n ). 

Such models have been considered before but in the context of symmetric a- stable (SaS) pro- 
cesses. A SaS process can be generated from the model we discussed above if the IDRM M is 
a SaS random field. An IDRM M is SaS if the local characteristics are (0, p, 0) with p(dx) = 
c\x\~ a ~ 1 dx for some c > 0. These processes are not included in the class we consider since they 
do not permit exponential moments. Rosihski and Samorodnitsky (1996) showed that the shift op- 
erator L on S is measure-preserving and conservative and the SaS process thus generated is mix- 
ing. Mikosch and Samorodnitsky (2000) and later Alparslan and Samorodnitsky (2007) discussed the 
asymptotic properties of ruin properties (as the initial reserve increases to infinity) where the claims 
process is an SaS process just described. 

Remark 4.7. We use the Gartner-Ellis type argument to prove LDP for Y t . Hence a major step in the 
proof is to obtain a proper estimate of the log-moment generating function of Y t . As will be evident 
in Section 5, an important tool in the proof is the idea of split chain technique of dividing a Markov 
path into i.i.d. segments, see Athreya and Ney (1978) and Nummelin (1978). Assumption 4.2 ensures 
that the contribution of each independent segment is not too large. The first such segment though 
needs a special treatment and conditions (4.8) and (4.16) are needed to ensure that the first segment 
is negligible. 

Assumption 4.2 makes an integrability assumption on the functionals Yli—i f{Z{) and the rate of 
growth of the function g. The trade-off is that, the higher the S the more restricted will be the class of 
functions / that we can choose. So for distributions which have slowly growing log-moment generating 
function, i.e., S is small, we will be able to choose / from a bigger class of functions. 

5. Proof of Theorems 4.3 and 4.4 

The proof of Theorems 4.3 and 4.4 is long and is therefore broken up into several steps in form of 
lemmas below. As the proofs of both the theorems proceed in a very similar fashion and so we present 
them together. 

Proof of Theorems 4-3 and 4-4- In the arguments used in the proof and the Lemmas henceforth we 
will take a n = tt(E^^ ( n ^)j(n)ip i ~ (n) / c n and b n = ir(E^^- (n)])^ ^~( n )/ c n where in the case of Theorem 
4.4 we will take Cn = 1, and for Theorem 4.3 c n will be as described in the statement of that theorem. 
Let X be the set of all Revalued functions defined on the unit interval [0, 1] and let X° be the subset 
of X, of functions which start at the origin. Define J as the collection of all ordered finite subsets of 
(0, 1] with a partial order defined by inclusion. For any j = {0 = to < t\ < . . . < t\j\ < 1} define the 
projection pj : X° — > y$ as Pj{£) = (£(ii), • ■ • , £(t\j\)), £, & X°. So J^j can be identified with the space 
R! J ! and the projective limit of y$ over j 6 J can be identified with Xp, that is, X° equipped with 
the topology of pointwise convergence. Note that o pj 1 is the law of 



y' = (y n (t 1 ),.. 



Define the vector V n as 



v n := (y n (t 1 ) > r n (* 2 )-y n (t 1 ) 



• ■ ,y„(i| 3l )-y„(^i_i)) 



(5.1) 
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and observe that for any A = (Ai, 
log £( exp [b n X-V n ]) 



= log E exp 



, lil 

z— 1 




[nti] 

x t ( E ^ 

&=[n«i_i]+l 



n i=l fe=[nii_i]+l 



, b'l [«*d 

i-^wE^ E 

" i=l fc=[nii_i]+l 



/(sfe) p(dz)m(ds) 



[nU\ 

E 

fc=[nii_i]+l 



/(s fe ) m(ds). 



By Lemma 5.2 



lim — log exp [b n X -V n ])= A,(A) 

n.— >oo 0„ 



with 



A, (A) 



1=1 



dr. 



where V and (C/(t) : < t < 1) are as described in the statement of the theorems and 

~( \ _ / c 2 ^ 2 / 2 for Theorem 4.3 
5 ~ I 5(2;) for Theorem 4.4. 

We understand £7(t) = for all t < 0. By the Gartner-Ellis Theorem (see Gartner (1977), Ellis (1984) 
and Theorem 2.3.6 in Dembo and Zeitouni (1998)) the laws of (V n ) satisfy LDP with speed (b n ) and 
good rate function 



A* i (wi,...,w\ j \) 



sup • 

A 



E 

i=l 



WiXi - A 



(A)}, 



(5.2) 



where [w\, . . . , wyi) <G R' 3 '. The map V n i-> Y£ from Rl J ' onto itself is one to one and continuous. 
Hence the contraction principle tells us that (/i n o pj 1 ) satisfy LDP in with good rate function 



Hj{yi,...,y\j\) := A*j(yi,y 2 -yi, 



y\j\-i)- 



(5.3) 



By Lemma 5.1, the same holds for the measures (fl n opj 1 ). By the Dawson-Gartner Theorem (Theo- 
rem 4.6.1 in Dembo and Zeitouni (1998)) this implies that the measures (jl n ) satisfy LDP in the space 
X° equipped with the topology of pointwise convergence, with speed b n and the rate function 

/(•) := sup #>,(•)) 

which by Lemma 5.4 is same as the function H m (-) in the case of Theorem 4.3 and H(-) in the case of 
Theorem 4.4. As X° is a closed subset of X, by Lemma 4.1.5 in Dembo and Zeitouni (1998) the same 
holds for {jj, n ) in X and the rate function is infinite outside X°. Since jl n (BV) = 1 for all n > 1 and 
/(•) is infinite outside of BV, we conclude that (jj, n ) satisfy LDP in BVp with the same rate function. 
The sup-norm topology on BV is stronger than that of pointwise convergence and by Lemma 5.3, 
{jln) is exponentially tight in BVs- So by corollary 4.2.6 in Dembo and Zeitouni (1998), (p, n ) satisfy 
LDP in BVs with speed b n and good rate function /(•). Finally, applying Lemma 5.1 once again, we 
conclude that the same is true for the sequence (p- n )- d 
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Lemma 5.1. If the conditions of Theorem 4-3 or Theorem 4-4 hold then the families {/i n } and {fin} 
are exponentially equivalent in T>s, i.e., for any e > 



lim — log P 

n— >oo On 



Y n -Y n >e 



-oo. 



Proof. Observe that for every n > 1 



Therefore for any e > and A > 



1 



\Y n - Y n \\ < — max \X t 

a n l<i<n 



limsup — logP(||y„ - Y n \\ > e) 

n—>oc On 

< lim sup — log P ( — max \Xi\ > e 



n—too v n 



CL n 1 < i < n 



< limsup — log ( nP(|Xi| > a n e 

u 7 



n— )-oc Un 



< lim sup ( log n — a n Ae + log E [e XXl > 



logE(e 



-XX! 



= lim sup — f — a n 

n—too On \ 



By the definition of a n and b n in Theorem 4.3 or Theorem 4.4 we have a n /b„ — > oo, so the above limit 
is equal to — oo and that completes the proof. □ 

Lemma 5.2. Assume that the conditions of Theorem 4-3 of Theorem 4-4 hold. Then for any j = 
{0 = t < ti < ■■■ < ty\} G J and (Ai, . . . , A m ) G R m , 



lim - — 



-h -E^ E /(«*) » 

/ \j\ 

I[rl>V<l]9 \CfJ2 Xi { U ( ti -' r(>V ) 



where U(t) = inf{a; : S a (x) > i},0 < t < 1, (we understand U(t) = 0,Vt < 0j is i/ie inverse time 
a— stable subordinator with 



E{exp(-\S a (l))} = exp 



A" 



VA > 0, 



r(i + a) 

V is a random variable independent of (U(t) : < t < 1) with distribution Q(-) and 



a 2 x 2 /2 for Theorem 4.3 
g(x) for Theorem 4-4- 



Proof. Define the probability measures mj(-) = m{- n Si)/m(Si) on (S,S), where Si = {s G S : sq G 
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Ei}. It is easy to check that m(Si) = tt(Ei). We begin by making a simple observation: 



1 oo . b'| [rati] 

" Z=0 17 6i ,V ' " t=l fe=[nti_i] + l 



„2 00 



E 



f(s k ))mt(ds) 



[nU] 



Js, V 7(n)Cn ^ 7 



/■ DO 

= / h n (r)dr, 
Jo 

where for every r > 



h n {r) 



71"(%^(n)]) 



[nti] 

/ 9 (^y7^ Al E /(»*))"*«(<*») 

L, „ 7WCn i=l fe=[nt i _ 1 ]+l 



[;;/, 



'(iE^ E m) 



Under the conditions of Theorem 4.3, c n is as described in the statement of the theorem and in the 
case of Theorem 4.4 c„ = 1. We will prove the lemma in two steps. First we will show that 



Vv<i]« c / E A * fate - r/v ) - c/ ( ii - 1 - r,9t 



lim h n (r) = h(r) := r^E 



and then in the second step we will prove that h n (r)dr — > J °° h{r)dr. 
Step 1. Fix any r > 

- j Ul [n*i] 

C n / .9 ( -7 s E A ' E /(sfc)) m [rV-(n)](rfs) 



lim c„ J B lr[ ^ j 



lim , 



[nti_i]+l 
[nU 



7(n)c 



L-E* E /(**)) 



i=l fe=[ntj_i]+l 
[nti]AT 



[ntj]VT 

E m. 



i=l fc=[ntj_i]AT+l 



i=l fc=[nti_i]vT+l 



where for any sequence (a; n ) we understand X)fe=i = if j < i. From assumption (4.21) it is easy 
to see that 

bl [nu]AT 

-yrVA, V /(Z fe )A0 for allies. (5.4) 

/v ' 1=1 fc=[riti_i]AT+l 

Next we concentrate on the second component. Define the function : V —> T> as 

bl 

*(/i)(f) := \i(h((U -t) VO) - h((ti- X -t)Vti)\ for all heV,te [0,1]. 
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Note that 



where 



[nti] 



n ' »=1 fe=[nt<_i]+l 



£»(*) := -nJ^fiZk), for all ie [0,1]. 

7(n) ^ 

Since a is an atom T is independent of ct(Z„ : n > T) and therefore for any measurable set A C 

\j\ [nU]VT 



/v ' i=l fc=[ni»_i]VT+l 



P 



*(L n )(^(T"/n) AlJ £,4|Z ea 
where T n is a random variable independent of (Z n ,n > 0) such that 

P[T n e-]=P^ M] [re-]. 

Furthermore, if ft. is continuous and ft„ — > ft. in T>$k then ||ft„ — ft|| — > and hence ||\&(ft„) — ^(ft)|| — > 
which implies ^(ft-n) — > ^(ft) in X>sfc. By Lemma 5.5 we know that L n ==> c/£/ in T>sk, where 
(U(t) : < t < 1) is as in the statement of this lemma. Since the (U(t) : < t < 1) is almost surely 
continuous we can apply the continuous mapping theorem (see Theorem 2.7 in Billingslcy (1999)) to 
get 

*(L n )=>*(c f U) inPsfc- (5.5) 
Let c ra be defined as c n := ^p(rip' i ~ (n)). Since ij) € i?Va it follows immediately that 



as n — > oo. 



By assumption (4.6) we get 

T n _ r c„ 
n c„ n 

Furthermore, since T n is independent of {Z n ,n > 0} we get 



(5.6) 



((T"/n) A 1, *(!„)) =>■ (VV A 1, *( C/ C/)) in [0, 1] x V. 

Also, the map ip : [0, 1] x T> — > R defined by ?/>(i, ft) = ft(t) is continuous at (t, ft) if ft is continuous. 
Hence another application of the continuous mapping theorem gives us 

((T n /n) A l) *(c/Z7) (r^A 1 

Combining this with (5.4) we obtain 



M,<-(n)] 



[nti] 



V ; »=1 fe=[nii_i]+l 



P 



*(c/?7)^V Alj 6 
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P 

1 7T 



iE^- E /(^) 

7Wc„ , =1 fe=M ._ i]+1 



P 



■fa?(c f U) (r^Aljj 2 G 



(5.7) 



Under the setup of Theorem 4.4 we get 

[rati] 



c «5 



7l " jC " i=l fc=[nt t _ 1 ] + X 



=["*i-i]H 

Using (5.7), (5.8) and Lemma 5.6 we get 



p 



g($(c/U)OTMjj G • . (5.8) 



lim cf; 



3 



1 Ul [nt»] 

-n-E A > E /(**) 



-(n)](^) 



.g(*( C/ [/) (r^Al))] 

Vv<i]s ( c f E A * f 17 ^ - rl3y ) - ufa-i - rPy ) 



This combined with Assumption (4.7) completes step 1 of the proof. 

Step 2. We will prove that the functions h n are dominated by an integrable function. For that 
purpose note that it suffices to consider j = {1} since 

, |j| [nU] fx™ —\ n 



i=l fe=[nti_i] + l 



fe=l 



fc=l 



where A = max 1<fc <| :( | Afc . The following arc the ingredients that we will use: 
(i) By Lemma 5.6 we know that there exists K > and No > 1 such that 



sup E x 

x£E,n>N 



>7(n)c 



fe=l 



< if. 



(5.9) 



(ii) Using (4.8) and (4.16) we can get constants e'>0, c > 0, 2V > 1, fco > and < e < ( + 1 such 
that for every r > 1 

T 



sup P Tn 

n>Nr 



and 



sup £" Wrl 

n>Nr 



TAip(n/r) 



( A E \f( z *) 



(5.10) 



(5.11) 



(iii) From Potter bounds (Proposition 1.5.6 in Bingham, Goldie and Teugels (1989)or Theorem 1.5.6 
in Resnick (2008)) it is possible to get N\ > and fei > such that 



^(S[ r ^(n)]) . f fc!r^- £ ) A0 if re (0,1) 
SUP ~ r - < fc!rC+ £ / 2 if r > 1. 



n>Ni 



7T(%^(n)]) 



(5.12) 
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K(r) < Kk ir ( ^ t)M for all r G (0, 1). 
For r > 1 we use the convexity of g to get for A G R 

A 
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(5.13) 



K 



< If 

- 2 



7(«)Cn 

2A 



fc=i 

TAn 

E 



^7(n)cn £j 
Then using (5.11) get N2 > such that 



Ie 

2 *>* <-<»)] 



2A 



7(^)Cn 



E l/( z *) 



fc=TAn+l 



sup ^ 

n>JV 2 

For the second component observe that 
2A 



f(-TT-EI») 



TAn 



7(n) 



fc=TAn+l 



T+n 



,7(n)c„ 



and since a is an atom 



E 7 



[T-^<-(n)] 



/ 2A 

^[T<n]ff( , s E l^"( Zfe ) 



P nr ^ in)] [T<n]E a 



k=T+l 



(-n-EI/w 



fc=T+l 

By another application of Potter bounds we can get N3 > such that 

sup — — T- < cr p ^ 

n>N 3 i>(rip^(n)) 

and this together with (5.10) gives us that there exists N4 > such that 

T 



.7(71) 



k ) 



fc=l 



sup P^ Mll)] [r < n] = sup P W[r ^ ( „ 

n>Ni n>Ni 



< 



ip (n/) < ~ (n)) ipfrip^fo)) 



Combining this with (5.9) and (5.13) we get that h n (r) < h(r) for all n > maxo<;<4iVi and r > 0, 
where 

iffc ir (C-e)A0 if r G (0,1) 

hk^r- 1 -^ 2 + Kkok^- 1 -'/' 2 if r > 1 



ft(r) 



Observe that /i is integrable because £ — e > — 1. Finally, we apply the dominated convergence theorem 
to get 

lim / h n (r)dr = / h{r)dr 
n ^°°Jo Jo 

and that completes the proof of the lemma. □ 



S. Ghosh/LDP for ID Processes 



22 



Lemma 5.3. If the conditions of Theorem 4-3 or Theorem 4-4 hold then the family {fin} is exponen- 
tially tight in T>g, i.e., for every p > there exists a compact K p C T>s, such that 

lim limsup — log p, n (K^) = — oo. 



p— >oo 



Tl— ¥ OO On 



Proof. We use the notation w(h,u) := sup \h(s) — h(t)\ for the modulus of continuity of a 

s,te[o,i],|s-t|<« 

function h : [0, 1] — > M. d . First we claim that for any e > 0, 

lim limsup — log P(w(Y n , u) > e) = — oo, (5-14) 

where Y n is the polygonal process in (4.19). Let us prove the lemma assuming that the claim is true. 
By (5.14) and the continuity of the paths of Y n , there is Uk > such that for all n > 1 

^.Uk)^" 1 ) <e-f 6 » fc , 

and set A k = {£ e V : w(£,,u k ) < fc _1 ,£(0) = 0}. Now the set K p := r\ k >iA k is compact in Vg and 
by the union of events bound it follows that 

limsup — logP(y„ £ K p ) < -p, 

n—^oo On 

establishing the exponential tightness. 

Next we prove the claim (5.14). Observe that for any e > 0, u > small, A > and n > 2/u 

/ 1 I j I 

P(w(Y„,u) > e) < P( max — Vl t >e 

\Q<i<j<n,j-i<[nu]+2 a n \ I 
k—i 

\2nu] i 

a 



[2nu] j j 

< ne"^ £ E [ exp £ ^ + «P ( - £ 

i=l k=l fe=l 



[2nu 

,-f>«Ae 



~ exp{^ ff (^^/(s 4 ))m(ds)} 

[2nu] j 

£«*{/,»(—£/<«>)»*<•>})■ 



i=i 

Now using the convexity of g we get 

p(u»(y„,«) > c) 

4n 2 u 



< 



+ ^7 



/• \h [2nu] 

«p{//(-^Ei/wi)^)}- 
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Therefore by Lemma 5.2 we have 



lim limsup — log P(w(Y n , u) > e) < — Ae. 



Now, letting A — > oo we obtain (5.14). 



□ 



Lemma 5.4. Assume that the conditions of Theorem 4-3 or Theorem 4-4 hold and let A* be as defined 
in (5.2). Then for any j : = {0 = to < ti < ■ ■ ■ < t\ < 1} £ J and any function £ of bounded variation 
on [0, 1] satisfying £(0) = 0, 

BupA;(e(ti),f(t 2 )-/(ti),...,f(t| J -i)-e(t| i |-i)) 

( A* m {C) if£,^AC and Theorem 4.3 holds 
= /(£) := I A*(£') if I e AC and Theorem 44 holds 
[ oo otherwise. 

where A* t (-) is defined in (4.23) and A*(-) is defined in (4.25). 

Proof. First assume that £ <E AC. It is easy to see that the inequality 

1(0 > sup A*({(h),t(t 2 ) - ah), ■ • . ,f(f| 3 -|) - 

holds by considering a function ■0 € Loo[0, 1], which takes the value Xi in the interval (tj_i,tj]. 

For the other inequality, take any -0 € .Loo [0,1] and choose a sequence of uniformly bounded 
functions ip n converging to ip almost everywhere on [0,1], such that for every n, ip n is of the form 
J2t A?Ja», where A™ = (t?_ ls t?], for some 

j" = {0 = tj<t?<tj <...<*?„ =1}. 
Then by the continuity of g and Fatou's Lemma, 

i- r <V 

^v<i]ff(c/ / ip{t)U(dt)j dr 



mem 



r c E 



l-r p V 



limip n (t)£'(t)dt- / r^Ehrnv^gUf / lim ip n (t)U(dt) 



dr 



\-r"V 



= lim / if; n {t)0(t)dt- / r c £ 



[ r /3y<l 



1] hni.g( C/ / r(t)U(dt) 



dr 



l-r p V 



< lim / ip n (t)£'(t)dt- limsup / r c £/[7 [r ^<i]fl(c/ / i< n (t)U(dt) 

n -In n Jq -I 



dr 



liminf \J2 K ■ (f (*?) ' m-i)) ~ A," (A?, • • • , A") 



. i=l 



< sup A} £(t 2 ) - £(*!), . . . ,£(t b1 ) - 
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Now suppose that £ is not absolutely continuous. That is, there exists e > and < r™ < s" < 



<•••<»!< *£, < 1, such that YZM 



but Yn=i " > e. Let j" be such 



that ^ p = s™ and t^ v _ x = r™ (so that \j n \ = 2k n ). Now 

sup A* £(t 2 ) - £(ti), • • . , £(%,) - C(iui-i)) 

> limsup J sup ^A?-(£(^)-£(tti))-A 3 -»(A")} 

> lim sup - ^(r?) | - A,- (A n *) j > Ae, 

where X^_, = and A£ p * = - f(rf - £(rf )| (= if - £(r?) = 0) for any 

A > 0. The last inequality holds since Aj(A n *) — > as ?i — > oo, which follows from an application of 
dominated convergence theorem and the fact that g is continuous at with <?(0) = 0. This completes 
the proof since A is arbitrary. □ 

I is Li(E,£,ir) and Cf = J E f{x)ir(dx) ^ 0. Then for any initial 



Lemma 5.5. Suppose f : E 
distribution v of Zq 



^/(z fc ),te[o,i] => C/ p(i),te[o,i: 



7(n)^' 

m 2?sfc; where (U(t) : < t < 1) is as described in Theorem 4-3. 

Proof. This lemma is an extension of Theorem 2.3 in Chen (1999) which states that for any initial 
distribution v of Zq 

n 

7(n) 

We proceed in a way similar to the proof of that theorem. By a well known ratio limit theorem 
(see e.g. Theorem 17.3.2 in Meyn and Tweedie (1993)) we know that if gi,g2 € Li(E,£,tt) with 
/ g2(x)n(dx) ^ then 

hm > gx{Zk) >g2{Z k )- 

n— ^oo * — * / * — » 

k=l k=l 

Therefore it suffices to consider the function / : E 1 



J g 2 (x)ir(dx) 



I as f(x) = I a {x). 

Now, suppose /„ = X)l-=i f(Zk) = £fc=i I[z k ea\- By Theorem 2.3 in Chen (1999) we get that for 
any j = {0 < t± < ■ ■ ■ < t\j\ < 1} £ J and (xi,.. -,x\j\) G IRl J l 

Pi>[( J [«ti]>---> J [n%|]) < r r(n)(xi,...,x ljl )] 
= P„[(T [7{n)xi] , . . . ,T Mn)xm] ) > ([nti],...,[nt|j|])] 
1 /„ 1 



~ P 
->• P 
= P 



' (^[fal] j • • • J ^"[fcxiji]) 



> 



(<S' a (a:i) ) ... ) 5 a (a;| J -|)) > (ii, . . . 

(tf(ti),... ,[%,)) < (*!,..., Z^) 



([7^(fc)ti],...,[7^W^|]) 



Therefore, 



( 7 ^) I t^]' i = 1 '"-- |il ) (^(**),» = l,...,|j|), 
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which in turn implies 

[niij . 

7 ^EW' i = 1 '-"^) =>-c / (^(t i ),i = l > ...,|j|). (5.15) 



k=l 

We now need to prove tightness in the space T>sk- For that purpose consider the polygonal process 



L n (t) = -—(^/(Z*) + (»* - M)/(^Wi)) for all * G [0, 1] 
^^ n > fc=i 



Let w(h,u) = sup IM S ) — be the modulus of continuity of a function h : [0, 1] — > R. 

s,te[o,i],|s-t|<u 
Note that if suffices to prove that for any e > 

lim limsup P v \w(L n ,u) > el =0. (5.16) 

For that purpose observe that 

P„ [tu(Z n ,«) > e] 



1 I 3 

< PA max 

>o<!<j<nj-i<H+ 2 7( n ) — 



fc, 

3 



> e 



< PJ max J_V|/(Z fc )| >e 

\0<i<j<n,j-i<[n«]+2 7(71 ) f— < 1 1 
i+[n«]+2 

< P„( max — - V |/(Z fe )|>e 

\0<i<n-H-2 7(n) ! 

It is easy to check that for any non-decreasing function h : R+ — s- R+ and u £ [0, 1] 
sup |/i(t + u) - hit)} < 2 max \h(iu) - h((i - l)u)\ 

0<t<l-u l<i<[l/«]+l 

which implies 

i+[nu]+2 

PJ max _ V \f(Z k )\>e 
\0<Kn-M-2 7(n) ^ 1 1 

< P,f max Y \f{Z k )\>e/2 

\Ki< 1/ul+l ^ 

1,1 fc=(i-l)[m*]+l 

-, -. [»"] 

< (_+i)su P p x (- rT y;i/(z fc )|> e /2 
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Now observe that 



[nu\ 

«?p.( W) e lm)l >e/2 ) 



*;=i 

mi] AT 



[nu}VT-T 



- s l pPx (wj ? l /(Zfc) l >e/4 ) +Pa (^y E l/(^)l> e / 4 



TAn 



7(7 



* tMtm § l/(Zfe)l > £/4 ) +Pq (^) £ |/(Zfc)l > e/4 



Again by assumption (4.16) it we get that 



TAn 



limsupsupP^— !— ^ |/(^fc)| > e/4) = 0, 
^ 7l ' ) fc=i 



n— f 00 a: 



and by (5.15) 



[TtUJ 

Um sup P„ (-^^1/(^)1 >e/4)=P( C | / |C/( U )>e/4), 



fc=0 



where C|j = J E \f(s\)n(ds). Therefore, 

limsup P v [w(L n ,u) > e] 



< limsup (- + l) sup pJ—-f]\f(Z k )\ > e/2) 
= (- + l),P(5' Q (e/4c| / |) < u) 



Finally by Theorem 2.5.3 in Zolotarev (1986) we get 

lim limsupP^ \w(L n , u) > el = 

>0 n— >oo 

and that completes the proof of the lemma. 



□ 



Lemma 5.6. If the conditions of Theorem 4-3 or Theorem 4-4 hold then for any j = {0 = to < t\ < 
■ ■ ■ < t\j\ < 1} € J and Ai, . . . , Aui S K there exists K > 1 smc/i i/iai 



SUp Pa; 



[nti] 



,v ' " i=l fe=[nt«_i]+l 



1=1 fc=[nti_iJ + l 



as A — > 00. 

Proof. It suffices to prove that for any A € 

A 



sup E x 

xeE,n>l 
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as N — > oo. For that purpose, we look at 

A 



i=l fc=T;_i + l 

where, as before, /„ = I[x k ea] - By applying Holder's inequality we get 

In+l Ti 



Pr 



< Prr 



< P X 



|A| 



7(n) 



-) (E E 1/(^)1) >(s(*))' 



|A| 



j(n)cr. 
|A| 



i=l fe=Ti_i + l 
'A 



2 5 - 1 (EI/(^) 

[ fe=i 

'2 5 - 1 (^|/(Z fc )|)'>(5(i))V2 



-f„ + l Ti 

E E 

i=2 fe=Ti_ i+l 



> (AW) 6 



fc=l 



i=2 fc=Ti_i + l 



which yields 



Pr 



|A| 



7(«)Cn 



Ti 



fe=l 



2 5 - X (E 1/(^)1) >C9W)V2 



|A| 



5 , 



24-1 (E E \f( z »)\) >(9(t)) 5 /2 

i=2 fe=Ti_i+l 



^7(n)c. 

The Assumption (4.21) takes care of the first component of (5.17) 

(J-)V-'(El/(^)i) f >( S w)V2 



Pr 



fc=l 



< eM-kog(t) 5 )E x 



k=l 
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(5.17) 



(5.18) 



where k is as in (4.20). 

Next we consider the second component of (5.17). Another application of Holder's inequality gives 
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US 



Pr 



(JL) v '(e e \nz*)\y>w)Yfi 



* 7(71)0 



(5.19) 



< Pa 



< Pn 



|A| 



l(n)c n 
2|A| 



j=2 fc^Ti^i + l 

>2<5_1 (E E l/(^)l) 5 >(5(*)) 5 /2 

i=l fc=Ti_i + l 

V» + i) ,_1 E( E \f(Zk)\) S > (g(t)Y 

i=l fc=Ti_i + l 



^7(77)0 

and using the fact that < n for every n we get the bound 



+ E >»(<»« 



7(n)c 

(n+l)/ 7 (») 

< E p* 

i=i 



i=l fc=Ti_i+l 



(5.20) 



k=T 4 _ 1+1 



7(71) 



< / 



Applying Holder's inequality for the third time yields for every I > 1 



Pn 



<Pa 



E WD' >«•))*.<-'< 



i=l fe=Ti_i+l 
_1 «7(n) Ti 

_ y 

Cn ' 7W ^ 

r i/p S i-i/p ( Say ) 



7(71) 



< i 



(5.21) 



¥y£E( E 1^)1)- ><*»' 



fc=T«_i+l 



1/p 



Pa 



M<«<, 
7(n) 



l-i/p 



where p > 1. We consider the parts i? and S 1 separately. To part i? we apply an exponential Markov 
inequality to obtain the bound 



R = Pa 



B«E( E l^>l)°>«<»< 



where 



r(t) :=log£ a [exp(t^|/(Z fe )| 
fc=i 

Since (5 < (1 — a) -1 and / is atmost 71/7(71) for any n > 1 and hence there exists A'i > such that 

< K\ for all 77 > 1. 



I 6 - 1 n 5 - 1 



< 



7(71) 7(n) 5 
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Now observe that T is convex and T(0) = 0. Under the conditions of Theorem 4.4, T(t) < oo for all 
t > and we can get > such that 

r(t) < K 2 t for all < t < (2\\\) s K 1 /k p. 

If the conditions of Theorem 4.3 hold then there exists to > such that T(t) < oo for all < t < to- 
In this case also there exists K2 > such that 

T(t) < K 2 t for all < t < t , 

and furthermore there exists K > 1 such that ^^pH A'i < t f° r all n > if. Therefore, under the 
conditions of Theorem 4.3 or Theorem 4.4 for any n > K and I < 71/7(71) we have 



Pa 



ly > 1=1 fc=Tj_l + l 

1 /2IAMI'- 1 



(5.22) 



< / 7 (n)if 2 — (— ) ^reM-koPgit) 8 ) 
kop\ c„ / 7(71) 

= K 2 -L( 2 -^) S l s eM-koP9(tn 
k p V c„ / 

Now we concentrate on part R. We use the duality between the variables (T n ) and (I n ) to get 

Pa [In > h(n)] = P a [T[lj{ n )] < Tl] < P a [^[ 7 (n)] < ■ 

Define the variables W-fc := Tfc — Tk-i for fc > 1. Since a is an atom, (W&) is a sequence of i.i.d. random 
variables. For any x > 1/n 



P[W X 



W\ 



< to] < P 



max Wi < nx 

l<2<h(n)] 



1 



&7r(C)7(nx) 



[ 7 (n)J 



There exists c\ > such that for any re > 1 and 1/n < x < 2, 



+ • • • + W [7(n)] < nx] < exp 



(5.23) 



Fix e > such that a — e > 0. Using Potter bounds (Theorem 1.5.6 in Bingham, Goldie and Teugels 
(1989)) we get C2 > 1 such that for x\ > x 2 > 1 



C2 



< 



7(^l) 
7(^2)' 



Hence, it is easy to get C3 > such that for all 1/n < x < 2, 

P[Wi+--- + W h{n)] < nx] < exp (-c 3 x Q ~ £ ) . 
Now if V£ := (W( fc _i)[ 7 ( n ) ]+ i + • ■ ■ + W fc[7 ( n )])/n then 

P[T i[7(n)] < n] = P[y 1 " + --- + Vf <l]. 



(5.24) 



(5.25) 
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By (5.25) there exists a > such that for any < x < 2 

rl 



P 



+ V, n < x 



< P[aS a - e < x] 



where S a - e is a right skewed (a — e)-stable random variable satisfying 

E[exp{-tS a - e )] = cxp(-< Q - £ ) for all t > 0. 
Using the fact that I < 71/7(71) for any n > 1 

p[T l[y{n)] < n ] = p[vr+-"+vr<i\ 



< p 



+ ( - + vr ) < 2 



< P[S a -J 1{a - e) < 2/ a] 
By Theorem 2.5.3 in Zolotarev (1986) there exists C4 > and C5 > such that 

p [ T l[i(n)] <n] < c 4 exp (-c 5 Z 1 -"+«^ . 
Therefore, by combining (5.19)-(5.22) and (5.26) we get 



P, 



JA|f_ 



^ E E 1/(^)1) >(3W)V2 



i=2 k=Ti- i+l 



(5.26) 



(5.27) 



OO 1 

< exp(-fc g(i) 5 ) ^ K 2 — (2|A|)¥c 4 exp (-c 5 (l - l/p)fi=fe) 

The series in (5.27) surely converges to a finite number and hence by (5.18) and (5.27) there exists a 
constant C > such that 



P, 



X 



»(^rE/«)>' 

V 7 2 — 1 



<Cexp(-fc ffW 5 ) 



Finally, 



\ n 



f(Z,))>N] 



p, 



N 



eft + ATP 



E/(^i)) >^ 



and that converges as N — > 00 by Assumption (4.20). 



□ 



6. Examples of Long Range Dependent ID Processes 

Example 6.1 (Simple symmetric random walk on Z). Suppose E = Z and £ is the power set of E. Let 
(Z„) be the simple symmetric random walk on Z, i.e., it is a markov chain with transition kernel 



P(i,j) 



1/2 if j = i + 1 or j = i — 1 
otherwise. 
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Then the counting measure n on (E,£) is an invariant measure for this kernel £>(■,■)■ Here, we can 
take E n = {— n, n} and Eq = 0, which means C = 0. Furthermore, a = {0} is an atom for (Z n ). From 
the arguments proving Proposition 2.4 in Le Gall and Rosen (1991) we get 



7 (n) ~ ]T P [X k = 0] ~ V^v 7 ^ e W 1/2 . 
fe=i 

and hence a = 1/2. Also it is easy to observe that 

n 
fc=l 

where (Wfc) are i.i.d. with distribution P[Wi € ■] = P 7Tl [T G •]. So the hitting time of a from E n can 
be expressed as a sum of n i.i.d. random variables. Using this fact it is also easy to check the well 
known result 

P.jT/n 2 g •] =>S 1/2> 
where S±/2 is a right-skewed 1/2-stable distribution with density 

h(x) = ^Lx" 3 / 2 exp { - (2X)- 1 }, \fx>0. 



2ir 

Therefore, tp(n) — n 2 , (3 — 2 and Q(-) is the law of Si/ 2 - By the arguments used to prove the statement 
(5.26) and the representation of the distribution T under P Wn it is possible to check that assumption 
(4.8) is satisfied. Now suppose that p(-) is a Levy measure on (R, such that 



9W= / {e Xz -l-\\z\)p{dz) <oo, VAe 



and 



cxp | 



k g(t) s )dt < oo, 



(6.1) 



for some S < 2 and fco > where g(t) = min{|s| : g(s) = t}. Let M be an IDRM on S with control 
measure m defined in (4.2) and local characteristics (0,p, 0). 

Moderate Deviation Principle: Suppose / : Z — > R is a function that satisfies conditions F and 
Assumption 4.2. Define the ID process X n = J s f(s n )M(ds) and assume that E(X±) = (this is an 
assumption on p and /) and var(Xi) = a 2 . If (6.1) holds with S — 1 then any function with bounded 
support satisfies those conditions, but if 5 > 1 then the only choice for / is of the form cIq(x) for 
some c ^ 0. Suppose c„ — > oo is such that ^/n/c 2 l — > oo and let /i„ be the law of 



\nt) 



YntP) = —Y,Xi, *G[0,1]. 

i=l 

in SV. Then (/i„) satisfies LDP in BV with speed sfnjc 2 ^ and good rate function 



A^(C) iffe^C,f(o) = o 

oo otherwise. 



(6.2) 



where for any ip £ £i[0, 1] 



sup 

*/>e£oo[o,i] 



2S 



ip(t)tp(t)dt 
7 [^s* /2 <i]Y^c/ 



1/2 \ 2 

ip(t)U(dt) 



dr 



(6.3) 
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Here U(t) := ini{x : Si/ 2 (x) > t},0 < t < 1, is the inverse time 1/2-stable subordinator, where 

E {cxp (-A5 1/2 (l))} = cxp |- A A V2 J , VA > 0, 

and S^ 2 i s independent of {U(t) : < t < 1} having the same distribution as S1/2 (!)• 

Large Deviation Principle: The only functions / which satisfy the conditions of Theorem 4.4 is of 
the form cIq{x) where c ^ 0. Then the law of 

[nt] 

F n (t) = -Vx i , te[o,i]. 



satisfies LDP in I3V with speed y^n and good rate function 

m) = 

where for any if £ £i[0, 1] 



A*(C) if £ e -AC, C(0) = 

00 otherwise. 



sup 

^€ioo[0,l] Uo 



ip(t)ip(t)dt 



2E 



ip{t)U(dt) 



dr 



Example 6.2. Suppose that (Z n ) is a Markov chain on E = Z + with transition probabilities 



P(i,j) 



Piqi if i ^ 0, j = i + 1 

Pi(l-gi) ifi^0,i = 

1 - Pi if j = i 

1 if i = 0, 3 = 1 

otherwise 



(6.4) 



(6.5) 



(6.6) 



where (p n ) and (g„) are two sequences of real numbers between and 1 (po = 1, go = !)• The Markov 
chain (Z n ) is irreducible and if g n = then (Z n ) is recurrent. Whenever the chain hits a state 

i, it stays there for Tj amount of time where Tj ~ geometric (pi). When it leaves i, it jumps to i + 1 
with probability or goes to with probability 1 — g^. Therefore, given that Xq = 0, we can write 



N 



fe=i 

where iV is a random variable independent of (r^, fc > 1) and having distribution 

P[N = n] = gi • • • g„_i(l - g„), for every n > 1. 

Clearly that means Pq[T < 00] = Pq[N < 00] = 1 if Jlfclo Qn = 0. In that case it is also easy to check 
that 

7r(0) = 1 and 7r(n) = gi • • • q n -i/p n , for all n > 1 
is an invariant measure for this Markov chain. 
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Consider a model where (p n ) and (q n ) are of the form 

1 / n \ t 



Pi, 



(n + l) s 



and 



(71 \ 
) for every n > 1. 
n + 1 / 



Assume s > and £ > satisfies 1/2 < t — s < 1. In this setup it is easy to check that (Z„) is a 
recurrent Markov chain. Also observe that 



P[N = n]~J- e RV_ (t+1) and P[7V > n] ~ 1 e W_ 



(6.7) 



Therefore 

oo n 1 

E [T] = 1 + V P[N = n] V — = oo, 

which means that (Z„) is a null-recurrent Markov chain. We can take a = {0} to be an atom. Next 
we find a by estimating the tail probability of the random variable T. Note that 



iV 



N 



T = 1 + E Tk = E ( rfe - ( fc + x ) s ) + m^o 



where /i is defined as 



h(n) :=l + J2(k + l) s 



k=l 



8 + 1 



n s+1 G W s+X . 



From (6.7) it follows that P[h(N) > n] ~ ((s + l)n) t/(s+1) g W_ t/(s+1) . If we can show that 

X)fe=i ( r fc — (fc + l) s ) has a lighter tail then it would follow that P[T > n] <E i2F_ { /( s +i) which would in 
turn imply a = t/(s + 1). For that purpose observe that £/(s + 1) < 1 < t/(s + 1/2). Then by Cauchy 
Schwartz inequality 



E ( r * - ( fc + !) 

fc=i 

Since Far(rfc) = (A; + l) 2s we get 

TV 

E(^-( fc + 1 ) 



< b 



TV 

^i?(r fc -(fc + l) ; 



-.1/2 



Lfc=l 



L fc=l 



< E 



N 



n 1/2 



E( fc + 1 ) 



k=l 



< cE[N 2s+1 ] 
= ce\n s+1 ' 2 



1/2 



< OO. 



where c > is a constant such that 



E(* + i) 25 ^ cn2s+1 for al1 n ^ !• 



fc=i 



Therefore we have 



7(n) = (s + l)n { ^ s+1) . 
A natural partition in to take take i£ n = {n} for every n > and 



7r(n) 



(n + l) s 



G RVs 
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which means ( = s — t > — 1. Next we claim that /3 = s + 1. Note that given Xo = n 

T = X! Tn + k 

k=0 

where N n is a random variable such that for k > 1 

P[N n = k]= q n ■ ■ ■ q n+k -i{l - q n+k ) =P[N = n+ k\N > n] 
It follows immediately that 

1 



P\NJn>x\~- - for all x > 0. 

(1 + xr 



(1 + xf 

Following the same argument as above, using Cauchy Schwartz inequality it is easy to check that 

if, 



(6.8) 



E 

Therefore for any x > 

lim P„ n [T/n s+1 > x] 



r+r E ( Tn + k -{ n + k Y 



k=0 



0. 



(6.9) 



lim P 

n—>oo 



= lim P 

n—t-oo 

= lim P 



;Wl> + fc ) s > 



k=0 



(/i(n + 2V n ) - fc( n - 1)) > x 



N \ s + 1 
1 + — ) >l + (s + l)z 



= (l + (s + l» 3+1 . 
Hence V , ( n ) = and Q(-) is a measure on (R + ,23(R+)) such that 

Q((x,oo)) = (1 + (s + l)^ 7 ^ 1 for all a; > 0. 
Next we ensure that assumption (4.8) is satisfied. Fix any < e < t. Then for any r > 1 



,8+1 



< cr 



-s-l+e 



= P 



< P 



N„ 



-a-l+e 



1 

fc=0 

at; 



where (Wit, A; > 0) are i.i.d geometric(p n ) and N' n is geometric(l — q n ) and is independent of (W&). 
Now 

E Wfc ~ geometric(p„(l - q n )) 

k=Q 

and therefore it is possible to get c' > and if > 1 such that 



sup P 

n> Kr 



N' n 



< cr 



-s-l+e 



< 1 - cxp {c'cr- s - 1+e n a+1 p n (l - q n )}. 
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Observe that n s+1 p„(l — q n ) — s- t as n —> oo. Hence one can get c" > such that 



sup P 

n> Kr 



n s+ 

k=0 



-s-l+e 



< c"r~ s ~ 1+e . 



Since ( = s — t and we assumed that t > e, we see that (4.8) is satisfied. 
Now suppose that p(-) is a Levy measure on (K, £>(R)) such that 

g(X)= [ (e Az -l-A[z])p(dz) <oo, VA 6 M, 

and (6.1) holds for some 5 < (s + l)/(s — t + 1). Let M be an IDRM on S 1 with control measure m 
defined in (4.2) and local characteristics (0,p, 0). 

Moderate Deviation Principle: Suppose / : Z — > R is a function that satisfies conditions F and 
Assumption 4.2. Define the ID process X n = J s f(s n )M(ds) and assume that E(Xi) = and 
var(Xi) = a 2 . Here also if (6.1) holds with 8 = 1 then any function with bounded support satis- 
fies those conditions, but if 5 > 1 then the only choice for / is of the form cIq(x) for some 0. From 
the computations above we see that 

7r(^^(„)])7(n)'0 (n)~(s + l)n and ^(.E^ („)])?/> (n) - n '+ 1 . 

Suppose c„ — > oo is such that n 3+1 /c„ — > oo and let /i„ be the law of 

[nt] 



n * — » 



n 
i=i 



in SV. Then (/i„) satisfies LDP in with speed n s +! /c„ and good rate function 



H m (0 = \ KM ' ] if ^f>^ ) = (6.10) 
mvsy ' oo otherwise. v ; 



where for any ip € l/i[0, 1] 



fi 

A^(v?) = sup ^ / i)(t)<p(t)dt 
V>eioo[o,i] 



2£ 



l-r 2 S* 



V 2 s* /2 <i]y(^Y j a ' mU{dt))]dr\. (6.11) 



Here U(x) := inf{y : S't/( s +i)(y) > x},0 < a; < 1, is the inverse time t/(s + l)-stable subordinator and 
V is independent of (U(x) : < x < 1) having distribution Q( ). 

Large Deviation Principle: The only functions / which satisfy the conditions of Theorem 4.4 is of 
the form do(x). Then the law of 

[nt] 



Yn(t) = -Y]x i , te[o,i]. 



n 
i=i 



satisfies LDP in BV with speed n and good rate function 



m = { A-(0 KteAC,t(S» = (612) 

oo otherwise. 
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where for any ip € £i[0, 1] 

A* ((p) = sup ( f ip(t)<p(t)dt 

2S[j [rasi/a < 1 ]fl(j^ I jf ) ^)WjJM. (6.13) 
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